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PG PUB - DOCUMENT - NUMBER : 20020083187 
PGPUB-FILING-TYPE: new 
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TITLE: Method and apparatus for minimizing network congestion during large payload 
delivery 
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disclosure per 5 U.S.C. 552(b) (4) and protected under the Trade Secrets Act, 18 U.S.C 1905. 

COPYRIGHT STATEMENT: The text of this article is Copyrighted (c) IBM Corporation 1989. All rights 
reserved. 
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DOCUMENT- IDENTIFIER: US 63 93485 Bl 

TITLE: Method and apparatus for managing clustered computer systems 
Brief Summary Paragraph Right (6) : 

In addition to these three technological trends, there is a growing market for 
computer clusters. In essence, the market is asking for highly reliable computing. 
Another way of stating this is that the computer networks must have "high 
availability." For example, if the computer is used to host a web-site, its usage is 
not necessarily limited to normal business hours. In other words, the computer may 
be accessed around the clock, for every day of the year. There is no safe time to 
shut down to do repairs. Instead, a clustered computer system is useful because if 
one computer in the cluster shuts down, the others in the cluster automatically 
assume its responsibilities until it can be repaired. There is no down-time 
exhibited or detected by users. 

Detailed Description Paragraph Right (19) : 

Microsoft Cluster Services Event Adapter (CSEA) 320 converts a cluster services 
notifications into events recognizable by the present cluster manager. There is one 
instance of CSEA running on each node. Each CSEA is used to monitor cluster resource 
groups and resources that are running on the local node only. When sub clusters in a 
multi-cluster are configured as single-node clusters, the heartbeat mechanism is 
effectively disabled. Network interface failure and node failure will be detected by 
the Topology and Group Services sub system 308. 
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DOCUMENT- IDENTIFIER: US 6393485 Bl 

TITLE: Method and apparatus for managing clustered computer systems 
Detailed Description Paragraph Right (27) : 

The DCRP algorithm is summarized below: (1) A CSQL server broadcast a open database 
request including the name of the database and a timestamp to the CSQL_Services 
group, (2) . Each CSQL server that has a different timestamp must vote CONTINUE and 
broadcast its timestamp in the first phase to force a database replication, (3) The 
CSQL server that receives its own broadcast must vote APPROVE in the first phase, 
(4) A CSQL server that has identical timestamp as the received one must vote 
APPROVE, (5) for each subsequent phase, a CSQL server that has a later timestamp 
than the received one must broadcast its timestamp and vote CONTINUE, (6) a CSQL 
server that receives its own timestamp must vote CONTINUE, (7) a CSQL server that 
has the same or any earlier timestamp must vote APPROVE, (8) . If no message was sent 
in a phase, the server that broadcast its timestamp the last must replicate its 
version of the database to other servers. A server always makes a backup copy of its 
replica before replacing it. 
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DOCUMENT- IDENTIFIER: US 6393485 Bl 

TITLE: Method and apparatus for managing clustered computer systems 



Detailed Description Paragraph Right (24) : 

CSQL Services is initially started in stand-alone mode. Topology Services and Group 
Services retrieves their configuration information from CSQL databases. After Group 
Services comes up, CSQL Services forms the CSQL_Services group 315 and runs a 
Database Conflict Resolution Protocol ( DCRP ) to synchronize the contents of the 
cluster configuration database. The first CSQL server forms the group, set the 
CSQL_Services group in a BIDDING state, and starts a timer to wait for other CSQL 
servers to join the group. A CSQL server that joins the group which is in the 
BIDDING state also starts a timer to wait for others to join. The timer value is 
defined in the cluster configuration database and may be different from node to 
node. Inconsistent timer values can be caused by different versions of cluster 
configuration databases that are being used by different nodes initially. When the 
first timer expires, the CSQL server broadcasts the timestamp of its cluster 
configuration database to the group using a Group Services n-phase protocol. Other 
CSQL servers broadcast their timestamps if their timestamp is more recent than the 
received one. When multiple CSQL servers send out their timestamp, one will be 
selected arbitrarily by Group Services and broadcast to the group in the next phase. 
A CSQL server sends out its timestamp only if its timestamp is better than the 
received timestamp. A CSQL server should send out its timestamp even if its is older 
than the received one only in the first phase in order to signal other CSQL servers 
that it has a different version. Eventually the protocol will conclude. Either all 
CSQL servers have identical timestamp or they all agree on the most up-to-date 
version. If not all timestamps are identical, the CSQL server that sends out its 
timestamp the last should broadcast its database to all others. CSQL servers should 
make a backup copy for database that are to be replaced by the latest version. After 
CSQL servers synchronize the cluster configuration database, they will set the state 
of the CSQL_Services group to its RUNNING state. Those CSQL Servers whose replica 
got replace by a new version will initiate a restart of Cluster Services. A CSQL 
server that joins a RUNNING CSQL_Services group must save its replica and replace it 
by the cluster version regardless of its timestamp value. If the new version has a 
different timestamp than its existing one which is presently being used by other sub 
systems, the CSQL Server will initiate a restart of Cluster Services. 

Detailed Description Paragraph Right (27) : 

The DCRP algorithm is summarized below: (1) A CSQL server broadcast a open database 
request including the name of the database and a timestamp to the CSQL_Services 
group, (2) . Each CSQL server that has a different timestamp must vote CONTINUE and 
broadcast its timestamp in the first phase to force a database replication, (3) The 
CSQL server that receives its own broadcast must vote APPROVE in the first phase, 
(4) A CSQL server that has identical timestamp as the received one must vote 
APPROVE , (5) for each subsequent phase, a CSQL server that has a later timestamp 
than the received one must broadcast its timestamp and vote CONTINUE, (6) a CSQL 
server that receives its own timestamp must vote CONTINUE, (7) a CSQL server that 
has the same or any earlier timestamp must vote APPROVE, (8) . If no message was sent 
in a phase, the server that broadcast its timestamp the last must replicate its 
version of the database to other servers. A server always makes a backup copy of its 
replica before replacing it. 



